Resistant Sets in the Unit Hypercube

نویسندگان

چکیده

Ideal matrices and clutters are prevalent in combinatorial optimization, ranging from balanced matrices, of T-joins, to rooted arborescences. Most the known examples ideal nature. In this paper, rendered by recently developed theory cuboids, we provide a different class clutters, one that is geometric The advantage new it allows for infinitely many minimally nonpacking clutters. We characterize densest class. Using tools developed, then verify replication conjecture

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resistant sets in the unit hypercube

Ideal matrices and clutters are prevalent in Combinatorial Optimization, ranging from balanced matrices, clutters of T -joins, to clutters of rooted arborescences. Most of the known examples of ideal clutters are combinatorial in nature. In this paper, rendered by the recently developed theory of cuboids, we provide a different class of ideal clutters, one that is geometric in nature. The advan...

متن کامل

On mobile sets in the binary hypercube

If two distance-3 codes have the same neighborhood, then each of them is called a mobile set. In the (4k + 3)-dimensional binary hypercube, there exists a mobile set of cardinality 2 · 6 that cannot be split into mobile sets of smaller cardinalities or represented as a natural extension of a mobile set in a hypercube of

متن کامل

Independent sets in the discrete hypercube

We describe a proof of A. Sapozhenko that the number of independent sets in the discrete d-dimensional hypercube Qd is asymptotically 2 √ e22 d−1 as d tends to infinity.

متن کامل

Minimal resolving sets for the hypercube

For a given undirected graph G, an ordered subset S = {s1, s2, . . . , sk} ⊆ V of vertices is a resolving set for the graph if the vertices of the graph are distinguishable by their vector of distances to the vertices in S. While a superset of any resolving set is always a resolving set, a proper subset of a resolving set is not necessarily a resolving set, and we are interested in determining ...

متن کامل

Convex Envelopes of Multilinear Functions over a Unit Hypercube and over Special Discrete Sets

In this paper, we present some general as well as explicit characterizations of the convex envelope of multilinear functions defined over a unit hypercube. A new approach is used to derive this characterization via a related convex hull representation obtained by applying the Reformulation-Linearization Technique (RLT) of Sherali and Adams (1990, 1994). For the special cases of multilinear func...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Operations Research

سال: 2021

ISSN: ['0364-765X', '1526-5471']

DOI: https://doi.org/10.1287/moor.2019.1048